Hierarchy of persistence with respect to the length of action's disability
نویسندگان
چکیده
The notion of persistence, based on the rule "no action can disable another one" is one of the classical notions in concurrency theory. It is also one of the issues discussed in the Petri net theory. We recall two ways of generalization of this notion: the first is "no action can kill another one" (called l/l-persistence) and the second "no action can kill another enabled one" (called the delayed persistence, or shortly e/l-persistence). Afterwards we introduce a more precise notion, called e/l-k-persistence, in which one action disables another one for no longer than a specified number k of single sequential steps. Then we consider an infinite hierarchy of such e/l-k persistencies. We prove that if an action is disabled, and not killed, by another one, it can not be postponed indefinitely. Afterwards, we investigate the set of markings in which two actions are enabled simultaneously, and also the set of reachable markings with that feature. We show that the minimum of the latter is finite and effectively computable. Finally we deal with decision problems about e/l-k persistencies. We show that all the kinds of e/l-k persistencies are decidable with respect to steps, markings and nets.
منابع مشابه
Investigation of the Persistence and Effects of Core Stability Exercises on Disability and Dynamic Balance in Women with Non-Specific Chronic Low Back Pain
Background and Objective: Low back pain is one of the most common musculoskeletal disorders. Exercise therapy is one of the most common treatments for low back pain. The aim of the present study was to investigate the effects of 6-week core stability exercises on disability and dynamic balance in women with non-specific chronic low back pain. Materials and Methods: This controlled clinical tri...
متن کاملA NEW PROOF OF THE PERSISTENCE PROPERTY FOR IDEALS IN DEDEKIND RINGS AND PR¨UFER DOMAINS
In this paper, by using elementary tools of commutative algebra,we prove the persistence property for two especial classes of rings. In fact, thispaper has two main sections. In the first main section, we let R be a Dedekindring and I be a proper ideal of R. We prove that if I1, . . . , In are non-zeroproper ideals of R, then Ass1(Ik11 . . . Iknn ) = Ass1(Ik11 ) [ · · · [ Ass1(Iknn )for all k1,...
متن کاملThe use of analytic hierarchy process in the selection of suitable excavation machine for Dez - Qomroud water conveyance tunnel (lot 1&2), Iran
Qomroud water conveyance tunnel (lot 1&2) with the length of 16 kilometers is considered as one of the greatest development and national projects in Iran. Since about 2 kilometers of tunnel pass through alluvium and the rest of the tunnel pass through various types of geological units, and due to the complexity of geological condition and variety of effective criteria, suitable selection of exc...
متن کاملAsymptotic behaviour of associated primes of monomial ideals with combinatorial applications
Let $R$ be a commutative Noetherian ring and $I$ be an ideal of $R$. We say that $I$ satisfies the persistence property if $mathrm{Ass}_R(R/I^k)subseteq mathrm{Ass}_R(R/I^{k+1})$ for all positive integers $kgeq 1$, which $mathrm{Ass}_R(R/I)$ denotes the set of associated prime ideals of $I$. In this paper, we introduce a class of square-free monomial ideals in the polynomial ring $R=K[x_1,ld...
متن کاملInvestigation of Gully Erosion by using the Analytical Hierarchy Process Model Case study: Roudbar, Gilan Province, Iran
Gully erosion is one of the geomophological phenomenon that causes numerous losses to farmland, rangeland, roads, and increased sediment rate. Recognition of the causes and modeling gully erosion has an important role in watershed management, which aids in preventing the destruction of lands in sustainable development. In this research, a gully erosion map was prepared with the use of airp...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/1512.01952 شماره
صفحات -
تاریخ انتشار 2015